A Modeling Language for Local Search
نویسندگان
چکیده
Local search is a traditional technique to solve combinatorial search problems which has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming eeort. However, contrary to global search, little support is available to assist the design and implementation of local search algorithms. This paper is an attempt to support the implementation of local search. It presents the preliminary design of Localizer, a modeling language which makes it possible to express local search algorithms in a notation close to their informal descriptions in scientiic papers. Experimental results on our rst implementation show the feasibility of the approach.
منابع مشابه
A Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملLocalizer: a Modeling Language for Local Search Localizer a Modeling Language for Local Search
Local search is a traditional technique to solve combinatorial search problems which has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming eeort. However, contrary to global search, little support is available to assist the design and implementation of local s...
متن کاملLocalizer: A Modeling Language for Local Search
Local search is a traditional technique to solve combinatorial search problems and has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation and programming effort. However, contrary to global search, little support is available to assist the design and implementation of local se...
متن کاملEFL Learners’ Motivation and Attitude toward EIL in the Increasingly Globalized Local Context of Iran: A Structural Equation Modeling Approach
The present study probed 409 Iranian English as foreign language (EFL) learners' motivation and attitude toward English as an International Language (EIL) by investigating the causal relationships of their facets via Structural Equation Modeling (SEM). To do so, the Persian version of the ‘attitudes toward EIL’ scale was designed and validated. It measures five constructs of: cultural realism, ...
متن کاملGeo-location for voice search language modeling
We investigate the benefit of augmenting with geo-location information the language model used in speech recognition for voice-search. We observe reductions in perplexity of up to 15% relative on test sets obtained from both typed query data, as well as transcribed voice search data; on a subset of the test data consisting of “local” queries — search results displaying a restaurant, some addres...
متن کامل